package Year22_Month05.day24;

import java.util.Arrays;

public class 选择排序 {
    public static void selectSort(int[] arr){
        int end = arr.length - 1;//定义end指针来进行元素的交换
        while(end > 0){//如果end == 0就没有交换的比较了
            int key = 0;//这里key是当前交换的最大元素的下标
            for (int i = 0; i <= end; i++) {//寻找最大元素
                if(arr[i] > arr[key]){
                    key = i;
                }
            }
            if(end != key){//如果不相等，那就交换
                int tmp = arr[end];
                arr[end] = arr[key];
                arr[key] = tmp;
            }
            end--;//当前交换完毕，所以end--
        }
    }

    public static void main(String[] args) {
        int[] arr = {4,2,8,6,9,1,3,5,0,7};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}
